package hyy_2022;


/**
 * 反转字符串
 * 要求原地修改输入数组
 */
public class _0820_344_ReverseString {

    /**
     * 双指针法
     * 1、初始化,left指向数组头部,right指向数组尾部
     * 2、当left < right , 交换s[left] 和 s[right]位置, left向右移动一位(++left), right向左移动一位(--right)
     * @param s
     */
    public void reverseString(char[] s) {
        int n = s.length;
        for(int left=0,right=n-1;left < right ; ++left,--right) {
            char tmp = s[left];
            s[left] = s[right];
            s[right] = tmp;
        }
    }
}
